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© Dis^sitif de detection et de correction d'erreurs de donnees pour bus de transmission en parallele repondant 



(57) Le dispxjsrtrt comprend trois selecteurs ou < voters » 1. 2 
3^ connectes respectivement a des bus 11. 12. 13. et conqus 
pour determiner Is donnee a reproduire sur des bus SI. S2. S3 
respectwerrrent.Pour ce faire chaque selecteur est connecte 
en outre a un bus d'entree dun des deux autres selecteurs et 
au bus de sortie de lautre de ces deux selecteurs. L'ensemble 
11. 12. Q constrtue le bus redondant triple a surveiller. Des bus 
d'etat internes B12. B13. et B23 permettent aux selecteurs 
d'echanger les resultats de comparaisons des donnees sur les 
bus d'entree et sur le bus de sortie exterieur auxquels ils sont 
connectes pour determiner cefui des bus d'entree dont la 
donnee sera reportee sur le bus de sortie attache au selecteur. 
Application a un bus redondant triple bidirectionnel. 
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La prfesente Invention est relative d un 
dispositif de detection et de correction d'erreurs de 
donnSes pour bus de transmission en parallfele redondant 
triplfe, plus particulierement destinfe A des calculateurs & 
tolerance de panne. 

Dans l'ouvrage intitule -The Theory and Practice of 
Reliable System Design" , auteurs : Daniel P. Sieworek et 
Robert S. Swarz, €dit6 aux USA par Digital Press, on 
d^crit aux pages 114 et suivantes (figure 3-46) un tel 
dispositif operant sur des donntes transmises par des 
lignes redondantes tripl£es, et constitud essentiellement 
de trois "voters". Suivant la terminologie anglo-saxonne, 
on dfesigne par "voter" un organe de selection associ6 Zi 
plusieurs lignes ou bus d* entree redondantes et & un bus 
de sortie, comprenant des moyens de selection d f un des bus 
d' entree a partir de comparaisons op6r£es sur les donn6es 
redondantes pr&sentes sur 1' ensemble des bus d'entr6e, et 
d'un traitement des rdsultats des comparaisons suivant la 
procedure dite du "vote majoritaire" , les donnSes 
pr6sentes sur le bus d f entr6e ainsi select ionn6 6tant 
transmises sur le bus de sortie du "voter" , que l f on 
appelera dans la suite H s61ecteur n . Une telle procfedure 
permet d f identifier un ou plusieurs bus d f entr6e en d6faut 
pour ne transraettre sur le bus de sortie d f un s&lecteur 
qu • une donn&e consid&ree comme correcte. 

Les trois "voters" ou s&lecteurs du dispositif 
d6crit ci-dessus opdrent en parallfcle, de manifere 
ind^pendante. II en rfesulte que ce dispositif n f est pas 
immunise contre une dSfaillance eventuelle d'un s^lecteur. 
En outre les s£lecteurs de ce dispositif sont congus de 
telle maniSre que ce dernier ne peut Gtre install^ que sur 
un bus unidirectionnel. 

La pr^sente invention a pour but de supprimer ces 
inconvfenients en permettant de rfealiser un dispositif de 
detection et de correction d'erreurs de donnfees pour bus 
de transmission en parallele redondant triple , comprenant 
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des s£lecteurs agenc6s pour exGcuter des fonctions 
d'autosurveillance et pour autoriser la detection et la 
correction d'erreurs de donn6es sur un bus unidirectionnel 
ou bidirectionnel . 
5 La pr&sente invention a aussi pour but de rfealisr un 

tel dispositif comprenant des moyens de detection d'un 
sfelecteur en erreur. 

La pr&sente invention a encore pour but de r6aliser 
un tel dispositif comprenant des moyens permettant de 

10 faire fonctionner sSlectivement I'un quelconque des 
sfelecteurs en mode "bloqufe" suivant lequel celui-ci reste 
connect e sur un bus pr£d& terming pour des besoins de mise 
au point ou de fonctlonnement en multiprocesseur d'un 
calculateur 6quip6 du dispositif suivant 1' invention. 

15 La pr6sente invention a ggaleroent pour but de 

r6aliser un tel dispositif capable de fonctionner en mode 
"r6troactif " comprenant des moyens pour reporter la donn6e 
d'un bus d'entrSe d f un s&lecteur sur un autre bus d'entrge 
de ce s^lecteur de mani&re & localiser un bus d'entr&e 

20 dgfaillant d'un s61ecteur du dispositif suivant 
1 'invention. 

On atteint ces buts de 1" invention, alnsi que 
d'autres qui apparaltront dans la suite, avec un 
dispositif de detection et de correction d'erreurs de 

25 donndes pour bus de transmission en parallfcle redondant 
triple, du type qui comprend des premier, deuxl&me et 
troisieme bus d f entree redondants transmettant chacun les 
donn6es d des premier, deuxi&ne et troisieme s61ecteurs 
respectivement, pour la detection d'erreurs dans les 

30 donn6es regues et la correction des donates transmises d 
des premier, deu^i&ne et troisi&ne bus de sortie connectes 
respectivement aux premier, deuxidme et troisidme 
s&lecteurs. Suivant l f invention, chaque s61ecteur est 
connects a un bus d f entree d'un des deux autres sfelecteurs 

35 et au bus de sortie de l f autre de ces deux s^lecteurs et 
comprend des moyens de comparaison pour comparer deux & 
deux les donn§es pr£sentes sur les deux bus d f entree et 
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sur le bus de sortie, ces moyens de comparaison delivrant 
des signaux de comparaison & un r6seau de logique 
combinatoire qui forme un signal d'dtat d' observation par 
vote raajoritaire, ce r£seau de logique combinatoire etant 
lui-m&me ailments par les signaux d'6tat d ■ observation 
d£livr6s par les deux autres sfelecteurs pour lever une 
indStermination 6ventuelle du rGsultat de ce vote et pour 
commander la transmission sur le bus de sortie du 
s^lecteur associS d'une donn^e prdsente sur 1'un des deux 
bus d' entree, choisi par ladite procedure de vote 
majoritaire. 

Ce dispositif comprend des moyens de detection d'un 
sfelecteur introduisant une erreur dans la donnee transraise 
& son bus de sortie et des moyens sensibles & une telle 
detection pour commander la mise en oeuvre de moyens de 
r emplacement d'un selecteur d€faillant. 

Le dispositif comprend encore des moyens pour 
connecter s61ectivement chaque sfelecteur d son bus 
d'entrde et pour d6connecter simultan&nent son bus de 
sortie ou inversement, ces moyens 6tant mis en oeuvre pour 
assurer la detection et la correction d f erreurs de donntes 
dans un sens de circulation des donnees dans le bus 
respect ivement . 

Des moyens de coramande du f onctionnement du 
dispositif suivant l 1 invention en mode w bloqu€" permettent 
d'alimenter sSlectivement un bus de sortie predetermine 
d'un sfelecteur avec les donn£es prfesentes sur un bus 
d* entree predetermine • 

Des moyens de commande du f onctionnement du 
dispositif suivant l r invention en mode "retroactif " 
permettent de transferer sur un bus d'entrie d'un 
selecteur, une donnee present e sur un autre bus d f entree 
connects & ce selecteur de maniere & localiser un bus 
d' entree defectueux par un test interne execute par 
calculateur delivrant des donnees £ ce bus d' entree. 

Au dessin annexe, donne seulement & titre 
d * exemple : 
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- la figure 1 est un schema fonuiionnel du 
dispositif de detection et de correction d'erreurs suivant 
1* Invention , 

- la figure 2 est un schema fonctionnel d'un des 
5 trois seiecteurs identiques incorpores au dispositif de la 

figure 1, 

- la figure 3 est un tableau des detections et 
corrections d'erreurs ex&cut&es par le dispositif suivant 
1* invent ion et, 

10 - la figure 4 est un diagramme tempore 1 de signaux, 

utile & 1" explication du f onctionnement dynamique du 
dispositif suivant l f invention. 

On se ref£re & la figure 1 du dessin annexe ou 11 
apparalt que le dispositif de detection et de correction 

15 d'erreurs suivant 1* invention coniprend des premier, 
deuxi&ne et troisi&ne seiecteurs 1, 2, 3 respectlvement, 
ces seiecteurs etant constitues par des "voters" au sens 
anglo-saxon du tenne, tel qu'il est utilise dans l'ouvrage 
clt& en pr&ambule. Des premier, deuxl&me et trolsl&me bus 

20 "d'entr^e" II, 12, 13 respectlvement et des premier, 
deuxi&ne et troisi&ne bus de "sortie" SI, S2, S3 sont 
connectes respectlvement aux seiecteurs 1, 2 et 3. Les bus 
"d' entree" et de "sortie" sont bidirectionnels, comme 
represents au dessin et 11 est done entendu que les 

25 qualifications "d'entr6e" et de "sortie" devralent etre 
£changes entre ces bus, dans l'hypothese d'un renversement 
du sens de circulation des donn6es dans ces bus par 
rapport & celui choisi sur la figure. Des bus de commande 
Bl, B2, B3 sont connectes aux seiecteurs 1, 2, 3 

30 respectlvement pour assurer la commande de ces seiecteurs . 
Des bus d'etat externes unidirectlonnels EE1, EE2, EE3 
transmettant des signaux ou "mots" d f observation d'etat & 
des organes exterieurs aux seiecteurs 1, 2, 3, pour des 
buts qui seront explicates dans la suite. Des palres de 

35 bus d'6tat Internes unidirectlonnels de sens opposes B13, 
B12 et B23 assurent des communications internes entre les 
seiecteurs 1, 2 et 3. 
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Les bus d'entrSe II, 12 et 13 et de sortie SI, S2, 
S3 constituent en fait des parties d'un bus redondant 
triplS, par exemple de 96 lignes, transmettant en 
redondance sur les paires de bus II , SI ; 12 , S2 ; 13 , S3 
des mots de 32 bits. 

Bien entendu 1" invention n'est pas limitSe & des bus 
convoyant des mots de cette longueur et pourrait Stre 
adapt Se & des mots de toutes autres longueurs. 4, 8 ou 16 
bits par exemple. 

Sur la figure 1 on remarque encore que chaque 
sSlecteur est connects h un bus d'entrSe d'un des deux 
autres sSlecteurs et au bus de sortie de 1* autre de ces 
deux sSlecteurs. Ainsi par exemple le sSlecteur 1 est-il 
connects, & 1'entrSe, aux bus II et 12 et, & la sortie, 
aux bus SI et S3. Le sSlecteur 2 est connects aux bus 12 
et 13 et aux bus S2 et SI. Le sSlecteur 3 est connects aux 
bus 13 et II et aux bus S3 et S2. On remarquera que cette 
configuration de connexions de bus assure au dispositif 
suivant 1 ■ invention une symStrie complSte qui, comme on le 
verra plus loin, autorise un fonctionnement bidirectionnel 
de ce dispositif. 

Par ailleurs les trois sSlecteurs sont de structure 
identique, conforme & celle du sSlecteur SI reprSsentS en 
detail & la figure 2. 

On se rSfere maintenant & cette figure 2 pour 
dScrire en plus de dStail la stucture et le fonctionnement 
d'un des trois sSlecteurs Identiques 1, 2 et 3 du 
dispositif suivant 1" invention, le sSlecteur 1 Stant 
choisi pour cette description. 

On retrouve sur la figure 2 les bus II, 12, SI, S3, 
B12 et B13 mentionnes en liaison avec la description de la 
figure 1. II s'agit, pour chaque sSlecteur de dSterminer 
celui de ses deux bus d'entrSe dont l f Stat sera recopiS 
sur le bus de sortie, et ceci dans les deux sens de 
circulation des donnSes. Par exemple, pour le sSlecteur 1 
de la figure 2, les donnSes circulant dans un sens tel que 
les bus II et 12 jouent le role de bus d'entrSe, il s'agit 
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de determiner celui de ces deux bus dont l'etat sera 
recopie sur le bus de sortie SI. Pour ce but on realise 
diverses comparaisons entre les etats de ces trois bus a 
l'aide de moyens de comparaison constitues par des 
comparateurs logiques CI, C2, C3, C4 et C5 connects 
respectivement aux bus II et 12, II e t S3, S3 et SI, 12 
et S3 et 12 et SI. On notera que, dans cheque sens de 
circulation des donnees, on n' utilise que trois des cinq 
comparateurs, ce qui est suf fisant pour comparer 3 bus 
(deux d ' entree et un de sortie). 

Le selecteur comprend encore des multiplexeurs Ml et 
M2. Le multiplexeur Ml est connects a son entree aux "bus 
SI et S3 et a sa sortie au bus II. n est commande de 
maniere a transmettre, sur le bus II, la donnte presente 
solt sur le bus SI soit sur le bus S3. De meme le 
multiplexeur M2 est connecte a son entree aux bus II et 12 
et a sa sortie au bus SI pour transmettre sur ce bus soit 
la donnee presente sur II, soit la donnee presente sur 
12. 

Un reseau de logique combinatoire 4 traite les 
informations regues des comparateurs actifs du selecteur 1 
par la procedure du vote majoritaire "2 sur 3" et combine 
ce traitement aux resultats des traitements similaires 
parallelement executes par les selecteurs 2 et 3, ces 
resultats parvenant au reseau 4 par les bus "entrants'" des 
paires de bus B12 et fl3. 

Le reseau de logique combinatoire est commande par 
le bus de commande Bl, comme on l'a vu plus haut en 
liaison avec la description de la figure 1. Sur la figure 
2 11 apparait que ce bus comprend plusieurs lignes de 
destinations distinctes, a savoir une ligne de commande de 
"TEST", une ligne de commande de "DIRECTION" et deux 
lignes de commande de "MODE" . 

La commande de TEST met le reseau 4 en configuration 
d' execution des comparaisons des donnees sur bus et de 
vote majoritaire, prealable a la selection d'un bus 
d' entree dont les donnees sont a reporter sur le bus de 
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sortie d'un sfelecteur. 

La coxnmande de "DIRECTION" informe le r&seau du sens 
de circulation des donnfees dans les bus pour que ce r£seau 
pulsse identifier , par exemple, les bus II et 12 conune 
5 6tant les bus d'entrfee et le bus SI comme £tant le bus de 
sortie ou, inversement, les bus SI et S3 comme bus 
d' entr&e et le bus II comme bus de sortie. 

La commande de "mode", & 2 fils informe le r&seau 4 
du mode de fonctionnement choisl pour le s&lecteur solt : 
10 - un mode de fonctionnement "NORMAL" qui organise 

le processus de comparaison/sfelection de bus congu pour 
la detection et la correction d'erreurs de donn&es suivant 
la pr&sente invention, 

- un mode de fonctionnement "BLOQUE", dans lequel le 
15 s&lecteur execute les comparalsons et selections comme 

dans le mode NORMAL tout en restant connecte sur un bus 
impost. Ce mode de fonctionnement peut St re utile lors de 
la mlse au point du dispositif suivant l f invention ou lors 
d'un fonctionnement en multlprocesseur d'un calculateur 
20 formant partie de ce dispositif, 

- un mode de fonctionnement "RETROACTIF" , suivant 
lequel on ramene sur le bus d' entree du selecteur la 
donn6e qui se trouve sur l f autre bus d' entree. Ce mode 
sert A localiser une sortie defectueuse d'un 

25 microprocesseur par exemple, connectee & un bus d'entr&e 
du dispositif suivant 1* invention. On fait tester alors 
Par le microprocesseur lui-ajeme, la conformity des 
informations sur les bus d celles engendrees par le 
microprocesseur par des moyens internes. II faut alors 

30 utiliser un microprocesseur dont la sortie peut 6tre 
configur&e en entrte pour proc&der & cette comparaison 
Interne. Un microprocesseur de ce type est congu pour 
fonctionner en mode maitre ou esclave dans une 
configuration monobus et multlprocesseur. 

35 II est clair que le bouclage d*une entree sur 

l f autre peut etre obtenu aisfement par une commande 
adequate des multiplexeurs Ml et M2. 
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Ainsi ±1 apparait que le sSlecteur du dispositif 
suivant 1' Invention est: congu pour fonctionner suivant 
trois modes diff&rents, ce qui explique que deux lignes 
soient n6cessaires pour transmettre 1 1 information "mode" 
5 au sSlecteur. 

Un registre 5 est connects au rSseau logique 4 par 
un bus & sept fils. Ce bus sert & charger le registre 5 
avec di verses commandes £ labor 6es par le r6seau, & la 
suite du processus de comparaison/sSlection de bus. Les 
10 commandes sortent du registre pour actionner divers 
organes du sSlecteur, au basculement du signal "TEST" 
comme on le verra plus loin. Les commandes concernSes 
sont : 

- les commandes des mul tiplexeurs Ml et M2„ 

15 l®s commandes d 9 actionnement d ' interrupteur s Dl et 

D2 montSs en sortie des mul tiplexeurs Ml et M2, 
respectivement . 

Ces interrupteurs, qui peuvent prendre chacun la 
forme d'un "buffer trois Stats" , servent & dSfinlr les 

20 mul tiplexeurs actifs, en fonction du sens de circulation 
des informations dans les bus. Par exemple si les 
informations circulent de II ou 12 vers SI, 1 1 interrupteur 
Dl est command^ pour couper le bus II et empecher ainsi le 
fonctionnement du multiplexeur Ml. Dans 1* autre sens, les 

25 informations circulant de SI ou S3 vers II, 
1 * interrupteur D2 coupe en phase de comparaison le bus SI 
pour empecher le fonctionnement du multiplexeur M2. Dans 
les deux sens de circulation, ces interrupteurs empSchent 
une retroaction entre les sorties des multiplexeurs . 

30 - la commande du bus d'Stat externe EE1 & trois 

lignes sur lequel sont placSs des "mots" d'Stat relatifs 

a : 

- 1* identification d f un Sventuel bus en erreur, 
• des incoherences feventuelles relevSes entre 
35 des observations des select eurs. 

On va maintenant dScrire le fonctionnement du 
dispositif suivant l f invention notarament en liaison avec 
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% le tableau de la figure 3 et le diagramme temporel de la 

figure 4. Dans le tableau de la figure 3 on dfesigne par : 
V, une valeur corrects de la donn&e present e sur un 

bus, 

E, une erreur quelconque, 

El, E2, des erreurs particuli4res sur un bus 
d v entree, qui se reproduisent sur un ou plusieurs bus de 
$ij sortie, 

une ast£risque sur le rep&re II , 12 ou 13 d'un bus 
d f entree d'un s^lecteur indlque que la selection de ce bus 
exige le r6sultat des observations de I'un des deux autres 
s^lecteurs . 

p§l En Phase de test: chaque s61ecteur du disposltlf 

|| suivant l f invention procfede tout d'abord & des 

15 comparaisons de donn^es sur deux bus d f entr&e et un bus de 
sortie. De ces comparaisons 11 r6sulte 1 f identification de 
5 situations : 

1 situation correspondant & la detection de 3 
H 6galit6s, 

■JS 20 3 situations correspondant chacune £ la detection de 

% 1 6galit£, 

1 situation correspondant £ la detection de 0 
£galit&. 

Des mots identifiant chacune de ces cinq situations 
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25 sont places sur les bus d'6tat internes "sortants" 

|.;| * 3 pour 1 1 information des deux autres s^lecteurs. 

Ces informations seront utilises par chaque s61ecteur 
pour lever une indfetermination 6ventuelle dans la 

Wi selection du bus d' entree & connecter au bus de sortie, 

p 30 ^determination resultant des observations propres de 

|| chaque sSlecteur quand celles-ci ne permettent pas de 

m sdlectionner un bus d f entrde par le processus de vote 

-V;; ma j ori taire • 

.-jgg 0n a r6uni dans les six colonnes de gauche du 

II 35 tableau de la figure 3, diverses corabinaisons d'Gtats des 

m donn^es pr6sentes sur les bus d'entrfee et de sortie. Les 

9|j trois colonnes suivantes indiquent le bus s&lectionnd par 
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chacun des s61ecteurs 1, 2, 3 pour le report ae donnee sur 
le bus de sortie SI, S2, S3 respectivement. Ainsi on 
connecte sur le bus de sortie SI du seiecteur 1 soit le 
bus II , soit le bus 12. Quand les comparaisons effectuees 
5 par le seiecteur 1 font apparaitre une 6galit6 entre les 
donn6es sur les bus d f entr6e II et 12, II est 
automatiquement seiectionne pour alimenter le bus de 
sortie SI. Si le bus 12 est en erreur (El) mais que la 
comparaison 11/13 r6alis6e par le seiecteur 3 indique une 

10 egalite, la donnee sur II est choisie pour &tre copiee sur 
SI. Dans le m£me temps, le bus de sortie S2 du seiecteur 2 
est connects au bus d'entr6e 13 de ce seiecteur plut6t 
qu'au bus d v entree 12 en erreur. Toutes les operations de 
logique combinatoire necessalres a la determination du bus 

15 d' entree qui porte la donnee a reporter sur le bus de 
sottie sont executdes par le r&seau de logique 
combinatoire incorpore a chaque seiecteur. Ce rfeseau 
utilise a la fois les rfesultats des comparaisons rdalisdes 
P ar 1® seiecteur auquel il est attache, mais aussi les 

20 resultats des comparaisons realises par les autres 
seiecteurs, resultats qui lui sont communiques par les 
bus d'etat internes qui le rellent aux deux autres 
seiecteurs. Les informations ainsi communlquees sont 
souvent necessalres pour lever une indeterminatlon 

25 resultant des seules comparaisons op£r£es par le 
seiecteur. Les situations condulsant a une telle 
indeterminatlon sont celles qui correspondent, dans le 
tableau de la figure 3, a une indication de "bus 
s61ectionne" assortie d'un aster isque. Ainsi, par exemple, 

30 a la llgne soullgnee en trait interrompu dans ce tableau, 
la comparaison 11/12 operee par le seiecteur 1 Indique une 
lnegallte qui ne permet pas de choisir entre II et 12. 
Cependant l f egalite 11/13 relev6e par le seiecteur 3, 
permet de lever 1 1 indeterminatlon et de choisir II r plut6t 

35 que 12, coimne bus portant la donnee a reporter sur SI. De 
meme 13 sera choisi pour la sortie S2 du seiecteur 2, a la 
place de 12 en erreur. 13 est conserve pour la sortie S3 
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du sglecteur 3. 

La logique combinatoire aura ainsi detecte 
1* existence d'un bus 12 en erreur (El), d'un selecteur 2 
induisant une erreur supplementaire (E2) sur la sortie S2 
et d'un deuxieme selecteur S3 induisant une erreur (E) sur 
son bus de sortie S3. Grace au dispositif suivant 
1' invention on aura ainsi detecte deux selecteurs en 
erreur, signale par des mots d'etat correspondants sur les 
bus d'etat externes (EE1, EE2, EE3) des selecteurs. On 
aura corrige aussi, et surtout, la donnee sur la sortie S2 
du selecteur 2, qui aurait pu autremement etre entachee de 
1' erreur existant sur le bus d' entree 12. 

Ainsi se trouve constitue un bus redondant triple 
SI, S2, S3 debarrasse de 1' erreur figurant dans le bus 
redondant triple 11, 12, 13 connects a 1' entree du 
dispositif de detection et de correction d'erreurs suivant 
1* invention. 

Toutes les operations de logique combinatoire 
necessaires a la production des resultats figurant a 
chaque ligne du tableau de la figure 3 peuvent etre raises 
en oeuvre aisement par l'homme de metier, a l'aide de ce 
tableau et de reseaux logiques, du commerce ou 
specialises, convenablement masques par exemple, corarae il 
est bien connu dans la technique. 

Le diagramme temporel de la figure 4 lllustre une 
sequence de signaux sur differents bus d'un selecteur, 
necessaires au fonctionnement de celui-ci, en phase de 
test (comparaison) puis en phase de selection. A titre 
d' exemple, ces phases seront decrites pour le selecteur 1 
du dispositif suivant 1' invention. Des phases serablables 
s'enchainent sur les selecteurs 2 et 3 respectivement. 

Une phase de test du dispositif de detection et de 
correction d'erreurs est commandee par le basculement a 
l'etat haut du niveau du signal logique sur la ligne 
"TEST" qui alimente a la fois le reseau logique 4 et le 
registre 5 (voir figure 2). La direction de circulation 
des donnees etant definie par le niveau du signal logique 
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sur la ligne "DIRECTION", le bus d v entr6e II se stabilise 
* la nouvelle valeur de donnAe regue pendant l'intervalle 
de temps Tl. Les comparateurs logiques CI, C2, C4 et C5 
transmettent au r6seau logique 4 les rAsultats des 
5 comparaisons effectives. La logique combinatoire forme des 
mots d'Atat d f observation qui sont communiques aux 
sAlecteurs 2 et 3 par les bus d'Atat internes B12 et B13. 

Pendant l'intervalle de temps T2, la logique 
combinatoire regoit les mots d'Atat d f observation en 
10 provenance des sAlecteurs 2 et 3 et prend connaissance de 
la direction du bus. AprAs un temps de propagation, elle 
forme un mot de 7 bits A mAmoriser dans le registre 5 du 
s§lecteur, avant le basculement vers le bas du signal 
TEST. 

15 Pendant l'intervalle de temps T3 r le registre 5 

saisit le mot de 7 bits dAlivrA par le rAseau logique 4 et 
forme le mot d'Atat A transmettre sur le bus d'Atat 
externe EE1, ainsi que les signaux de commande des 
interrupteurs Dl, D2 et des multiplexeurs Ml et M2 pour 

20 connecter le bus de sortie SI & l f un ou 1' autre des bus 
d'entrAe II et 12. 

Pendant l'intervalle de temps T4, les multiplexeurs 
se positionnent conformAment A la commande et les 
interrupteurs basculent ou non. Si 1'on utilise des 

25 "buffers trois Atats" ce basculement correspond A un 
passage de l'Atat "haute impAdance" A l f Atat "basse 
impAdance", ou inversement. Le bus d'entrAe qui porta la 
donnAe A reproduire sur le bus de sortie 12 est alors 
sAlectionnA. 

30 Pendant l'intervalle de temps T5, le sAlecteur 1 

repasse en phase de test, le bus d'entrAe sAlectionnA lors 
de la phase prAcAdente Atant utlllsA alors A des fins 
d'autosurveillance, le cycle de fonctionnement dAcrit ci- 
dessus se rApAtant pArlodiquement* 

Ainsi, le dispositif de dAtection et de correction 
d'erreurs suivant 1» invention permet-il de purger les bus 
de sortie d'erreurs prAsentes sur un ou plusieurs bus 
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d'entr6e. Si l'on compare les colonnes "bus en erreur" et 
"correction d' erreur" du tableau de la figure 3, on 
constate que, dans la plupart des cas, une erreur sur un 
bus est corrlgee. 

Seules quelques situations rares et improbables 
echappent a la correction. Ce sont celles pour lesquelles 
11 y a plus d'un bus en erreur (voir les trols dernieres 
llgnes du tableau) ou trois selecteurs en erreur. On 
notera que la notation "-1" figurant dans la colonne 
"correction d« erreur" correspond a une situation 
except lonnelle (deux bus en erreur) provoquant une erreur 
suppl6mentaire introduite par le dispositif . 

On remarquera aussl que le dispositif suivant 
1* invention permet de detecter le ou les selecteurs 
lntroduisant des erreurs, sans corriger, evidemment, 
1* erreur ainsi introduite. Cette detection est cependant 
utile a la mise en oeuvre de procedure et de moyens de 
remplacement de selecteurs defaillants. 

Dans tout ce qui precede on a presente II, 12 et 13 
conune etant des bus "d* entree" et SI, S2, S3 des bus de 
"sortie". II est clair cependant, comma on l'a vu plus 
haut, que les rSles de ces bus peuvent etre Inverses de 
maniere a assurer un fonctionnement bidirectionnel du bus 
redondant surveille par le dispositif suivant 1' invention, 
aussi bien gu'un fonctionnement unidirectionnel . 

L« invention est particulierement utile a la 
detection et la correction d> erreurs dans des bus de 
transmission de donnees en parallele pour calculateurs a 
tolerance de pannes mais il est clair gu'elle pourrait 
trouver tout aussi bien application a des bus de commande 
internes a de tels calculateurs. 

En outre, 1' invention est immediatement transposable 
a des bus de transmission de donnees en s£rle. 

Dans le dispositif suivant 1* invention, la sequence 
test-selection est systematique a chaque transfert de 
donnee. On obtient ainsi une reconfiguration materielle 
dynamique du bus sans degradation de ses performances, 
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c ' est-4-dire sans introduction des t 4.riodes de 
reconf igur at ion . 

On remarquera que, contrairement a ce qui se passe 
dans le dispositif de correction d'erreurs de la technique 

5 anterieure, decrit en preambule de la presente 
description, ou chaque s&lecteur execute une procedure de 
vote majoritaire independante des procedures paralleles 
executees par les deux autres, la procedure executee par 
le dispositif suivant 1' invention repose sur la coherence 

0 des observations faites par chaque selecteur. En outre 
chaque selecteur compare deux bus d' entree et un bus de 
sortie, un but d'6tat interne pernettant aux s&lecteurs 
d'echanger leurs observations. Cette disposition procure 
deux avantages essentiels, a savoir une immunite aux 

5 defaillances de selecteurs et une possibilite de 
fonctionnement bidirectionnel , corame on I'a vu plus haut. 
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REVENDICATIONS 

1. Dispositif de detection et de correction 
d'erreurs de donnees pour bus de transmission en parallele 
redondant triple, du type qui comprend des premier, 
deuxi&ne et troisieme bus d' entree redondants transmettant 
chacun les donnees a des premier, deuxieme et troisieme 
selecteurs respectivement, pour la detection d'erreurs 
dans les donnees recues et la correction des donnees 
transmises a des premier, deuxieme et troisieme bus de 
sortie connect es respectivement aux premier, deuxieme et 
troisieme selecteurs, caracterise en ce que chaque 
selecteur (1 ; 2 ; 3) est connecte a un bus d' entree d'un 
des deux autres selecteurs et au bus de sortie de 1' autre 
de ces deux selecteurs et comprend des moyens de 

15 comparaison pour comparer deux a deux les donnees 
presentes sur les deux bus d' entree et sur le bus de 
sortie, ces moyens de comparaison delivrant des signaux de 
comparaison a un reseau de logique combinatoire (4) qui 
forme un signal d'etat d • observation par vote majoritaire, 
ce reseau de logique combinatoire etant lui-meme allmente 
par les signaux d'etat d • observation delivres par les deux 
autres selecteurs pour lever une ind6 termination 
eventuelle du resultat de ce vote et pour commander la 
transmission sur le bus de sortie du selecteur associe 
d'une donnee presente sur l'un des deux bus d* entree, 
choisi par ladite procedure de vote majoritaire. 

2. Dispositif conforme a la revendication 1, 
caracterise en ce qu'il comprend des moyens de detection 
d'un selecteur introduisant une erreur dans la donnee 

30 transmise a son bus de sortie et des moyens sensibles a 
une telle detection pour commander la mise en oeuvre de 
moyens de remplacement d'un selecteur defaillant. 

3. Dispositif conforme a l'une quelconque des 
revendications 1 et 2, caracterise en ce qu'il comprend 

35 des moyens pour connecter selectivement chaque selecteur a 
son bus d' entree et pour deconnecter simultanement son bus 
de sortie ou inversement, ces moyens etant mis en oeuvre 
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pour assurer la detection et la correction d'erreurs de 
donnees dans un sens de circulation des donnees dans les 
bus ou dans 1' autre, respectivement . 

4. Dispositif conforme a l'une quelconque des 
revendlcations precedentes, caracterise en ce qu'il 
comprend des moyens de commands de son fonctionnement en 
mode bloque, pour alimenter selectivement le bus de sortie 
d'un selecteur avec les donnees presentee sur un bus 
d» entree predetermine. 

5. Dispositif conforme a l'une quelconque des 
revendlcations precedentes, caracterise en ce qu'il 
comprend des moyens de commande de son fonctionnement en 
mode retroactif, pour transferer sur un des bus d« entree 
d'un selecteur predetermine une donnee presente sur 
1' autre bus d' entree connects a ce selecteur de maniere a 
localiser un bus d' entree defectueux par un test interne 
execute par un calculateur delivrant des donnees a ce bus 
d ' entrie . 

6. Dispositif conforme a l'une quelconque des 
revendlcations 4 4 5, caracterise en ce que le reseau de 
logique combinatoire est connects, outre aux moyens de 
commande du mode de fonctionnement du dispositif, a des 
moyens de selection du sens de circulation des donnees 
entre les bus d' entree et les bus de sortie, et a des 
moyens de commande de test pour declencher une sequence de 
detection et de correction d'erreurs. 

7. Dispositif conforme a la revendication 6, 
caracterise en ce qu'il comprend un registre (5) connects 
a la sortie du reseau de logique combinatoire (4) pour 
conserver temporairement des informations de commande du 
dispositif et des informations d'etat du dispositif. 

8. Dispositif conforme a la revendication 7, 
caracterise en ce qu'il comprend des premier et deuxieme 
multiplexeurs (Ml, M2) associSs au bus d' entree et au bus 
de sortie de chaque selecteur pour assurer 
1' interconnexion selective d'un bus d' entree et du bus de 
sortie de chaque selecteur. 
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9. Disposltif conforme & la revendication 8, 
caract6rls6 en ce que les multiplexers (Ml, M2) sont 
commandos par des signaux prodults par le rdseau de 
loglgue combinatolre et conserves dans le regis tre. 
5 10. Dlspositif conforme & I'une quelconque des 

revendlcatlons 7^9, caract6ris£ en ce que le registre 
(5) contient des informations d'etat relatives aux bus en 
erreur d&tect6s et aux incoherences d ' observations des 
sdlecteurs - 

10 11. Dispositif conforme & l f ensemble des revendlcatlons 

3 et 7, caracteris6 en ce que les moyens de selection du 
sens de circulation des donn&es dans les bus connects aux 
sSlecteurs sont commandos par des informations 61abor6es 
par le r6seau de logique combinatolre (4) et transferees 

15 dans le registre (5). 
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